Digraf

Definicja digrafu

Digraf to termin, który ma dwa główne znaczenia. Może odnosić się do grafu w matematyce lub do pojęcia w piśmiennictwie.

Digraf w matematyce

W kontekście teorii grafów, digraf (graf skierowany) to rodzaj grafu, w którym krawędzie mają określony kierunek. Oznacza to, że każda krawędź łączy dwa wierzchołki w sposób jednostronny.

Charakterystyka digrafu

• Krawędzie są skierowane – każda krawędź ma początek i koniec.
• Może zawierać cykle – istnieją ścieżki, które prowadzą z powrotem do punktu początkowego.
• Może mieć wierzchołki o różnym stopniu – różna liczba krawędzi wychodzących i wchodzących.

Digraf w piśmiennictwie

W języku pisanym, digraf odnosi się do pary znaków, które razem reprezentują pojedynczy dźwięk lub fonem. Przykładem może być połączenie liter „ch” w języku polskim, które wymawia się jako jeden dźwięk.

Przykłady digrafów w piśmiennictwie

• ch – jak w słowie „chleb”
• sz – jak w słowie „szkoła”
• cz – jak w słowie „czekolada”

Oba znaczenia digrafu, zarówno w teorii grafów, jak i w piśmiennictwie, są istotne w swoich dziedzinach, wpływając na sposób analizy i interpretacji danych oraz języka.