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