7 kontakty: Graf (matematyka), Graf regularny, Graf symetryczny, Krawędź grafu, Stopień wierzchołka, Talia grafu, Wierzchołek (teoria grafów).
Graf (matematyka)
Graf – podstawowy obiekt rozważań teorii grafów, struktura matematyczna służąca do przedstawiania i badania relacji między obiektami.
Nowy!!: Graf Hoffmana-Singletona i Graf (matematyka) · Zobacz więcej »
Graf regularny
Graf regularny stopnia n to graf, w którym wszystkie wierzchołki sąstopnia n, czyli z każdego wierzchołka grafu regularnego wychodzi n krawędzi.
Nowy!!: Graf Hoffmana-Singletona i Graf regularny · Zobacz więcej »
Graf symetryczny
Graf symetryczny – graf skierowany taki, że jeżeli istnieje krawędź \langle v_i,v_j\rangle, to istnieje też krawędź \langle v_j,v_i\rangle.
Nowy!!: Graf Hoffmana-Singletona i Graf symetryczny · Zobacz więcej »
Krawędź grafu
Krawędź grafu jest to para (zbiór dwuelementowy) wyróżnionych wierzchołków grafu, czyli takich, które sąze sobąpołączone (sąsiednie).
Nowy!!: Graf Hoffmana-Singletona i Krawędź grafu · Zobacz więcej »
Stopień wierzchołka
Stopień wierzchołka – liczba krawędzi grafu incydentnych do wierzchołka.
Nowy!!: Graf Hoffmana-Singletona i Stopień wierzchołka · Zobacz więcej »
Talia grafu
Talia grafu, obwód grafu – długość najkrótszego cyklu zawartego w grafie.
Nowy!!: Graf Hoffmana-Singletona i Talia grafu · Zobacz więcej »
Wierzchołek (teoria grafów)
Graf składający się z 6 wierzchołków i 7 krawędzi Wierzchołek (inaczej węzeł) – element niepustego zbioru, który wraz ze zbiorem krawędzi (będących parami wierzchołków) tworzy graf.
Nowy!!: Graf Hoffmana-Singletona i Wierzchołek (teoria grafów) · Zobacz więcej »