# Формализация раздела ## Описание Описание раздела и детали того, что необходимо формализовать. ## Понятия - [ ] Базовые понятия ## Наброски - [x] Вершина [subject_areas/subject_area_graph_structures/relations/rrel/rrel_vertex.scs](https://github.com/ostis-apps/gt-knowledge-base/blob/9ead77b1ff20eb311212644537261fbba099ce3c/subject_areas/subject_area_graph_structures/relations/rrel/rrel_vertex.scs) - [x] Ребро [subject_areas/subject_area_graph_structures/relations/rrel/rrel_edge.scs](https://github.com/ostis-apps/gt-knowledge-base/blob/9ead77b1ff20eb311212644537261fbba099ce3c/subject_areas/subject_area_graph_structures/relations/rrel/rrel_edge.scs) - [x] Дуга [subject_areas/subject_area_graph_structures/relations/rrel/rrel_oredge.scs](https://github.com/ostis-apps/gt-knowledge-base/blob/9ead77b1ff20eb311212644537261fbba099ce3c/subject_areas/subject_area_graph_structures/relations/rrel/rrel_oredge.scs) - [x] Инцидентность - [x] Граф [subject_areas/subject_area_graph_structures/concepts/concept_graph.scs](https://github.com/ostis-apps/gt-knowledge-base/blob/9ead77b1ff20eb311212644537261fbba099ce3c/subject_areas/subject_area_graph_structures/concepts/concept_graph.scs) - [x] Ориентированный граф [subject_areas/subject_area_graph_structures_oriented_cords/concepts/concept_directed_graph.scs](https://github.com/ostis-apps/gt-knowledge-base/blob/9ead77b1ff20eb311212644537261fbba099ce3c/subject_areas/subject_area_graph_structures_oriented_cords/concepts/concept_directed_graph.scs) - [x] Неориентированный граф [subject_areas/concepts_without_subject_area/concepts/concept_undirected_graph.scs](https://github.com/ostis-apps/gt-knowledge-base/blob/9ead77b1ff20eb311212644537261fbba099ce3c/subject_areas/concepts_without_subject_area/concepts/concept_undirected_graph.scs) - [x] Графовая структура [subject_areas/ierarhu/concept_graph_structure.scs](https://github.com/ostis-apps/gt-knowledge-base/blob/9ead77b1ff20eb311212644537261fbba099ce3c/subject_areas/ierarhu/concept_graph_structure.scs) - [x] Полный граф [subject_areas/subject_area_graph_structures/concepts/concept_complete_graph.scs](https://github.com/ostis-apps/gt-knowledge-base/blob/9ead77b1ff20eb311212644537261fbba099ce3c/subject_areas/subject_area_graph_structures/concepts/concept_complete_graph.scs) - [x] Точка сочленения [subject_areas/subject_area_graph_structures/relations/rrel/rrel_point_of_articulation.scs](https://github.com/ostis-apps/gt-knowledge-base/blob/9ead77b1ff20eb311212644537261fbba099ce3c/subject_areas/subject_area_graph_structures/relations/rrel/rrel_point_of_articulation.scs) - [x] Смежность вершин [subject_areas/subject_area_graph_structures/relations/nrel/nrel_vertex_adjacency.scs](https://github.com/ostis-apps/gt-knowledge-base/blob/9ead77b1ff20eb311212644537261fbba099ce3c/subject_areas/subject_area_graph_structures/relations/nrel/nrel_vertex_adjacency.scs) - [x] Конденсация орграфа [subject_areas/subject_area_graph_structures_oriented_cords/relations/nrel/nrel_condensation_of_the_digraph.scs](https://github.com/ostis-apps/gt-knowledge-base/blob/9ead77b1ff20eb311212644537261fbba099ce3c/subject_areas/subject_area_graph_structures_oriented_cords/relations/nrel/nrel_condensation_of_the_digraph.scs) - [x] Висячая вершина [subject_areas/subject_area_graph_structures/relations/rrel/rrel_terminal_vertex.scs](https://github.com/ostis-apps/gt-knowledge-base/blob/9ead77b1ff20eb311212644537261fbba099ce3c/subject_areas/subject_area_graph_structures/relations/rrel/rrel_terminal_vertex.scs) - [x] Двудольный граф [subject_areas/subject_area_graph_structures/concepts/concept_bipartite_graph.scs](https://github.com/ostis-apps/gt-knowledge-base/blob/9ead77b1ff20eb311212644537261fbba099ce3c/subject_areas/subject_area_graph_structures/concepts/concept_bipartite_graph.scs) - [x] Контур графа [subject_areas/concepts_without_subject_area/relations/nrel/nrel_circuit.scs](https://github.com/ostis-apps/gt-knowledge-base/blob/9ead77b1ff20eb311212644537261fbba099ce3c/subject_areas/concepts_without_subject_area/relations/nrel/nrel_circuit.scs) - [x] Петля [subject_areas/subject_area_graph_structures/relations/rrel/rrel_loop.scs](https://github.com/ostis-apps/gt-knowledge-base/blob/9ead77b1ff20eb311212644537261fbba099ce3c/subject_areas/subject_area_graph_structures/relations/rrel/rrel_loop.scs) - [x] Нульграф - [x] Полный граф [subject_areas/subject_area_graph_structures/concepts/concept_complete_graph.scs](https://github.com/ostis-apps/gt-knowledge-base/blob/9ead77b1ff20eb311212644537261fbba099ce3c/subject_areas/subject_area_graph_structures/concepts/concept_complete_graph.scs) - [x] Псевдограф - [x] Сеть [subject_areas/concepts_without_subject_area/concepts/concept_network.scs](https://github.com/ostis-apps/gt-knowledge-base/blob/9ead77b1ff20eb311212644537261fbba099ce3c/subject_areas/concepts_without_subject_area/concepts/concept_network.scs) - [x] Сурперграф - [x] Центр графа [subject_areas/subject_area_graph_structures/relations/rrel/rrel_center_of_graph.scs](https://github.com/ostis-apps/gt-knowledge-base/blob/9ead77b1ff20eb311212644537261fbba099ce3c/subject_areas/subject_area_graph_structures/relations/rrel/rrel_center_of_graph.scs) - [x] Шарнир [subject_areas/subject_area_of_connected_graph_structures/relations/rrel/rrel_hinge.scs](https://github.com/ostis-apps/gt-knowledge-base/blob/9ead77b1ff20eb311212644537261fbba099ce3c/subject_areas/subject_area_of_connected_graph_structures/relations/rrel/rrel_hinge.scs - [x] Простой граф - [x] Регулярный граф regular_graph - [x] Взвешенный граф - [x] Невзвешенный граф
Формализация раздела
Описание
Описание раздела и детали того, что необходимо формализовать.
Понятия
Наброски
Вершина subject_areas/subject_area_graph_structures/relations/rrel/rrel_vertex.scs
Ребро subject_areas/subject_area_graph_structures/relations/rrel/rrel_edge.scs
Дуга subject_areas/subject_area_graph_structures/relations/rrel/rrel_oredge.scs
Инцидентность
Граф subject_areas/subject_area_graph_structures/concepts/concept_graph.scs
Ориентированный граф subject_areas/subject_area_graph_structures_oriented_cords/concepts/concept_directed_graph.scs
Неориентированный граф subject_areas/concepts_without_subject_area/concepts/concept_undirected_graph.scs
Графовая структура subject_areas/ierarhu/concept_graph_structure.scs
Полный граф subject_areas/subject_area_graph_structures/concepts/concept_complete_graph.scs
Точка сочленения subject_areas/subject_area_graph_structures/relations/rrel/rrel_point_of_articulation.scs
Смежность вершин subject_areas/subject_area_graph_structures/relations/nrel/nrel_vertex_adjacency.scs
Конденсация орграфа subject_areas/subject_area_graph_structures_oriented_cords/relations/nrel/nrel_condensation_of_the_digraph.scs
Висячая вершина subject_areas/subject_area_graph_structures/relations/rrel/rrel_terminal_vertex.scs
Двудольный граф subject_areas/subject_area_graph_structures/concepts/concept_bipartite_graph.scs
Контур графа subject_areas/concepts_without_subject_area/relations/nrel/nrel_circuit.scs
Петля subject_areas/subject_area_graph_structures/relations/rrel/rrel_loop.scs
Нульграф
Полный граф subject_areas/subject_area_graph_structures/concepts/concept_complete_graph.scs
Псевдограф
Сеть subject_areas/concepts_without_subject_area/concepts/concept_network.scs
Сурперграф
Центр графа subject_areas/subject_area_graph_structures/relations/rrel/rrel_center_of_graph.scs
Шарнир [subject_areas/subject_area_of_connected_graph_structures/relations/rrel/rrel_hinge.scs](https://github.com/ostis-apps/gt-knowledge-base/blob/9ead77b1ff20eb311212644537261fbba099ce3c/subject_areas/subject_area_of_connected_graph_structures/relations/rrel/rrel_hinge.scs
Простой граф
Регулярный граф regular_graph
Взвешенный граф
Невзвешенный граф