Двудольный граф
Материал из Letopisi.Ru — «Время вернуться домой»
(Различия между версиями)
(Новая страница: «'''Двудо́льный граф''' или '''бигра́ф''' — это математический термин [[Теория графов|теории гр…») |
|||
Строка 1: | Строка 1: | ||
'''Двудо́льный граф''' или '''бигра́ф''' — это математический термин [[Теория графов|теории графов]], обозначающий граф, множество вершин которого можно разбить на две части таким образом, что каждое ребро графа соединяет какую-то вершину из одной части с какой-то вершиной другой части, то есть не существует ребра, соединяющего две вершины из одной и той же части. | '''Двудо́льный граф''' или '''бигра́ф''' — это математический термин [[Теория графов|теории графов]], обозначающий граф, множество вершин которого можно разбить на две части таким образом, что каждое ребро графа соединяет какую-то вершину из одной части с какой-то вершиной другой части, то есть не существует ребра, соединяющего две вершины из одной и той же части. | ||
+ | |||
+ | <graphviz> | ||
+ | digraph W { | ||
+ | rankdir = LR ; | ||
+ | node [URL="/index.php/\N"] ; | ||
+ | node[fontsize=8, fontcolor="blue", shape="none"] ; | ||
+ | { rank = same; "User:Профессор Пчелкин"; "User:Оксана Петрова"; "Участник:Тимохина Евгения"; "User:Сергей Лещина"; "User:Almaz Hasret"; "User:Анна Коровко"; "User:Лапшин Андрей"; } ; | ||
+ | node[fontsize=8, color=chartreuse, style=filled, fontcolor="blue", shape="ellipse"] ; | ||
+ | { rank = same; "Главная страница"; "Проекты в Летописи"; } ; | ||
+ | "User:Анна Коровко" -> "Главная страница"; | ||
+ | "User:Профессор Пчелкин" -> "Главная страница"; ; | ||
+ | "User:Оксана Петрова" -> "Главная страница"; | ||
+ | "Участник:Тимохина Евгения" -> "Главная страница"; | ||
+ | "User:Сергей Лещина" -> "Главная страница"; | ||
+ | "User:Almaz Hasret" -> "Главная страница"; | ||
+ | "User:Лапшин Андрей" -> "Главная страница"; | ||
+ | "User:Оксана Петрова" -> "Проекты в Летописи"; | ||
+ | "Участник:Тимохина Евгения" -> "Проекты в Летописи"; | ||
+ | "User:Сергей Лещина" -> "Проекты в Летописи"; | ||
+ | "User:Almaz Hasret" -> "Проекты в Летописи"; | ||
+ | } | ||
+ | </graphviz> | ||
[http://ru.wikipedia.org/wiki/%D0%94%D0%B2%D1%83%D0%B4%D0%BE%D0%BB%D1%8C%D0%BD%D1%8B%D0%B9_%D0%B3%D1%80%D0%B0%D1%84 Статья про биграф в википедии] | [http://ru.wikipedia.org/wiki/%D0%94%D0%B2%D1%83%D0%B4%D0%BE%D0%BB%D1%8C%D0%BD%D1%8B%D0%B9_%D0%B3%D1%80%D0%B0%D1%84 Статья про биграф в википедии] | ||
[[Категория:Сеть]] | [[Категория:Сеть]] |
Версия 11:24, 30 марта 2010
Двудо́льный граф или бигра́ф — это математический термин теории графов, обозначающий граф, множество вершин которого можно разбить на две части таким образом, что каждое ребро графа соединяет какую-то вершину из одной части с какой-то вершиной другой части, то есть не существует ребра, соединяющего две вершины из одной и той же части.