graph (1278B)
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 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_theorems] 30 31 ## Results 32 33 - [handshaking_lemma], consequence of [degree_sum_formula] 34 - [graph_removal_lemma] 35 36 ## [Graph_algorithms] 37 38 - [floyd_warshall] 39 - [bellman_ford] 40 - [dijkstras_algorithm] 41 42 ## [Graph_families] 43 44 See [graph_family] 45 46 ## [Graph_problems] 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 ## Graph representations 76 77 - [adjacency_list] 78 - [adjacency_matrix] 79 80 ## Generalizations 81 82 - [hypergraph] 83 - [multigraph] 84 85 See also: [graph_database], [graph_theory], [graph_query_languages], [game_on_graph] 86 87 Up: [data_structure], [computer_science] 88 89 Aliases: graphs