DODAJ SOBIE SKRZYDEŁ NA SESJI - ZGARNIJ DWUPAK REDBULLA!
Razem z każdym zakupem Kursów studenckich otrzymujesz kod na odbiór darmowych Red Bulli.

Lekcja 2 – Reprezentacja macierzowa grafów

Zapisz się proszę na Kurs przed rozpoczęciem tej Lekcji.

Na tej Lekcji zajmuję się przedstawieniem grafów jako macierze, szczególnie macierzą sąsiedztwa.

Przed rozpoczęciem Lekcji powtórz koniecznie wstęp do macierzy:

Spis treści

  • macierz sąsiedztwa grafu
  • 2 zadania na macierz sąsiedztwa dla grafu skierowanego i nieskierowanego
  • zadanie rysowanie wykresu grafu na podstawie jego macierzy sąsiedztwa
  • macierz relacji, wykres relacji jako graf
  • zliczanie długości dróg w grafie przy pomocy macierzy sąsiedztwa
  • zadanie na zliczanie długości dróg w grafie
  • macierz incydencji grafu

Tagi Lekcji: dyskretnal23, grafyl2
Wróć do: Kurs Grafy (wybrane zagadnienia)