graph (1361B)
1 # Graph 2 3 [graph_definition] 4 5 ## Basic notions 6 7 See [graph_basic_notions] 8 9 ## Advanced notions 10 11 - [graph_minor] 12 - [robertson_seymour] 13 14 ## Types 15 16 - [graph_undirected] or [graph_directed] 17 - [graph_weighted] 18 - [graph_weighted_regimes]: question of how weights are encoded 19 - e.g., [unary] or [binary] 20 - [multigraph] 21 22 ## [Graph_tractability] 23 24 - [width_measure] 25 - [graph_decomposition] 26 27 ## [theorems] 28 29 - [graph_theorem] 30 31 ## Results 32 33 - [handshaking_lemma], consequence of [degree_sum_formula] 34 - [graph_removal_lemma] 35 36 ## [graph_algorithm] 37 38 - [floyd_warshall] 39 - [bellman_ford] 40 - [dijkstras_algorithm] 41 42 ## [graph_family] 43 44 See [graph_family] 45 46 ## [graph_problem] 47 48 See [graph_problem] 49 50 ## Fields 51 52 - [graph_theory] 53 - [pursuit_evasion] 54 - [extremal_graph_theory] 55 - [games_on_graphs] 56 57 ## Constructions 58 59 - [cayley_graph] 60 - [line_graph] 61 - [dual_graph] 62 - [incidence_graph] 63 - [graph_complementation] 64 65 ## [graph_operations] 66 67 - [graph_union] 68 - [graph_product] 69 - [edge_contraction] 70 71 ## Software 72 73 [graph_software] 74 75 ## Problems 76 77 - [minimum_linear_arrangement] 78 - [graph_sandwich_problem] 79 - [planarity_testing] 80 81 ## Graph representations 82 83 - [adjacency_list] 84 - [adjacency_matrix] 85 86 ## Generalizations 87 88 - [hypergraph] 89 - [multigraph] 90 91 See also: [graph_database], [graph_theory], [graph_query_languages], [game_on_graph] 92 93 Up: [data_structure], [computer_science] 94 95 Aliases: graphs