Please enable JavaScript.

Coggle requires JavaScript to display documents.

GRAFOVI (други properties (Изоморфизам (bijection that preserves…

- - - - Алгоритамот на Дикстра
  - - - Региони (области)
        
        Формула на Ојлер
        
        r = e - v + 2.
        
        П1 - ако v ≥3, тогаш e ≤ 3v - 6.
        
        П2 - G има теме со степен кој не надминува 5.
        
        П3 - ако v≥ 3 и нема циклуси со должина 3, тогаш e ≤2v - 4.
        
        сврзан планарен прост граф
    - - Хомеомофни графови
    - - 2Д карта - 4 бои
      - Хроматски број (најмал број за да се обои), на планарен не е поголем од 4.
      - Дуални графови
- - - - Може да се обои со 2 бои.
      - Нема циклуси кои се од непарна должина, т.е (3)
- - - - Во едноставен граф секое ребро кое сврзува две
        темиња може да се претстави како {u, v}.
        Нема ребра кои се претставуваат со {u, u}.
    - - {u, v} се нарекува ребро со кратност m.
      - сите ребра ги гледаме како различни копии на {u, v}
  - - - Ако графот се состои само од неориентирани ребра се нарекува неориентиран граф.
    - - Графови со ориентирани ребра се нарекуваат ориентирани графови.