 |
undirected
| Deutschsprachige Wikipedia - Die freie Enzyklopädie | Download this dictionary |
Graph (Graphentheorie)
Ein Graph (selten auch Graf) ist in der Graphentheorie eine abstrakte Struktur, die eine Menge von Objekten zusammen mit den zwischen diesen Objekten bestehenden Verbindungen repräsentiert. Die mathematischen Abstraktionen der Objekte werden dabei Knoten (auch Ecken) des Graphen genannt. Die paarweisen Verbindungen zwischen Knoten heißen Kanten (manchmal auch Bögen). Die Kanten können gerichtet oder ungerichtet sein. Häufig werden Graphen anschaulich gezeichnet, indem die Knoten durch Punkte und die Kanten durch Linien dargestellt werden.
| Mehr unter Wikipedia.org... |
© Dieser Eintrag beinhaltet Material aus Wikipedia® und ist lizensiert auf GNU-Lizenz für freie Dokumentation und Creative Commons Attribution-ShareAlike License
| Wikipédia en français - L'encyclopédie libre | Download this dictionary |
Graphe simple
Un graphe est dit simple s'il n'a pas de liens doubles ni de boucles. Dans un graphe simple, s'il existe un arc (pour un graphe orienté, une arête pour un graphe non orienté) du sommet x vers le sommet y, alors il n'existe aucun autre arc de x vers y (mais il peut exister un arc de y vers x si le graphe est orienté), et il n'existe aucun arc (resp. aucune arête) d'un sommet vers lui-même.
| Pour la suite, voir Wikipédia.org… |
© Cet article se sert du contenu de Wikipédia® et est autorisé sous les termes de la Licence de Documentation libre GNU et est distribué sous les termes de la licence Creative Commons Paternité-Partage des Conditions Initiales à l'Identique 3.0 non transposé.
| Polskojezyczna Wikipedia - wolna encyklopedia | Download this dictionary |
Graf (matematyka)
Graf – podstawowy obiekt rozważań teorii grafów, struktura matematyczna służąca do przedstawiania i badania relacji między obiektami. W uproszczeniu graf to zbiór wierzchołków, które mogą być połączone krawędziami w taki sposób, że każda krawędź kończy się i zaczyna w którymś z wierzchołków.
| W celu uzyskania więcej informacji, zobacz w Wikipedia.οrg... |
© W niniejszym artykule wykorzystano materialy z Wikipédia® i jest na licencji GNU Free Documentation License, a na licencji licencji Commons Attribution-ShareAlike.
| Ceská Wikipedie- Bezplatná encyklopedie | Download this dictionary |
Graf (teorie grafu)
Graf je základním objektem teorie grafu. Jedná se o reprezentaci množiny objektu, u které chceme znázornit, že nekteré prvky jsou propojeny. Objektum se priradí vrcholy a jejich propojení znací hrany mezi nimi. Grafy slouží jako abstrakce mnoha ruzných problému. Casto se jedná o zjednodušený model nejaké skutecné síte (napríklad dopravní), který zduraznuje topologické vlastnosti objektu (vrcholu) a zanedbává geometrické vlastnosti, napríklad presnou polohu.
| Více na Wikipedia.org... |
© Tento clánek používá materiály z Wikipedia® a je licencovaný pod GNU Free Documentation License a dispozici za podmínek licence Creative Commons Uvedte autora-Zachovejte licenci
| Русская Википедия - свободная энциклопедия | Download this dictionary |
Граф (математика)
В математической теории графов и информатике граф — это совокупность объектов со связями между ними.
Объекты представляются как вершины, или узлы графа, а связи — как дуги, или рёбра. Для разных областей применения виды графов могут различаться направленностью, ограничениями на количество связей и дополнительными данными о вершинах или рёбрах.
Многие структуры, представляющие практический интерес в математике и информатике, могут быть представлены графами. Например, строение Википедии можно смоделировать при помощи ориентированного графа (орграф), в котором вершины — это статьи, а дуги (ориентированные рёбра) — это связи, созданные гиперссылками (см. Тематическая карта).
| Продолжение на Wikipedia.οrg... |
© Текстовое содержимое использует материал из Википедии® и доступно в соответствии с лицензией свободной документации GNU
