graph_basic_notions (616B)
1 # Graph basic notions 2 3 - [degree] 4 - [connected_component] 5 - [connectivity] 6 - [graph_connected] 7 - [graph_biconnected] 8 - [strongly_connected] 9 - [strongly_connected_component] 10 - [path] 11 - [simple_path] 12 - [trail] 13 - [eulerian_trail] 14 - [walk] 15 - [cycle] 16 - [circuit] 17 - [tour] 18 - [hamiltonian_cycle] 19 - [vertex_cover] 20 - [edge_cover] 21 - [articulation_point] 22 - [matching] 23 - [graph_isomorphism] 24 - [graph_automorphism] 25 - [subgraph], [induced_subgraph] 26 - [vertex] 27 - [edge] 28 - [self_loop] 29 - [graph_representation] 30 - [adjacency_matrix] 31 - [adjacency_list] 32 - [line_graph] 33 34 Up: [graph] 35 36 See also: [multigraph]