Mathe
Deutsch
Englisch
Biologie
Geschichte
Herausbildung moderner strukturen in gesellschaft und staat
Demokratie und freiheit
Europa und globalisierung
Imperialismus und erster weltkrieg
Bipolare welt und deutschland nach 1953
Deutschland zwischen demokratie und diktatur
Das 20. jahrhundert
Frühe neuzeit
Das geteilte deutschland und die wiedervereinigung
Europa und die welt
Friedensschlüsse und ordnungen des friedens in der moderne
Der mensch und seine geschichte
Die moderne industriegesellschaft zwischen fortschritt und krise
Akteure internationaler politik in politischer perspektive
Großreiche
Alle Themen
16
0
Larissa
5.8.2025
Informatik
Datenstruktur Graph
411
•
5. Aug. 2025
•
Larissa
@liss.a
Graphen in der Informatik sind mathematische Strukturen, die Verbindungen zwischen... Mehr anzeigen
Ein Graph besteht aus einer Menge von Knoten (V) und Kanten (E), die diese Knoten verbinden. Stell dir ein U-Bahnnetz vor, wo Stationen die Knoten und Verbindungen zwischen ihnen die Kanten sind. Ein Pfad ist eine Folge von verbundenen Knoten – wie deine Route von zu Hause zur Schule.
Es gibt verschiedene Arten von Graphen. In gewichteten Graphen haben Kanten unterschiedliche Werte, etwa Entfernungen zwischen Städten. Bei gerichteten Graphen haben Kanten eine Richtung, ähnlich wie Einbahnstraßen. Ungerichtete Graphen erlauben dagegen Bewegungen in beide Richtungen.
Ein vollständiger Graph verbindet jeden Knoten direkt mit jedem anderen – wie in einer Gruppe, wo jeder jeden kennt. In der Praxis nutzt man zur Darstellung von Graphen oft eine Adjazenzmatrix. Diese Tabelle zeigt, welche Knoten miteinander verbunden sind und bei gewichteten Graphen auch die Stärke der Verbindung.
Wusstest du? Die Eulerbedingung gibt an, wann ein Graph einen Eulerweg (alle Kanten genau einmal durchlaufen) haben kann: Von jedem Knoten, außer höchstens zwei, muss eine gerade Anzahl von Kanten ausgehen.
Bei einer Adjazenzmatrix für einen ungerichteten Graph ist die Matrix symmetrisch zur Hauptdiagonale – das bedeutet, wenn Knoten A mit B verbunden ist, ist auch B mit A verbunden. Bei gerichteten Graphen zeigt die Zeile den Ausgangsknoten und die Spalte den Zielknoten einer Kante.
Unser KI-Begleiter ist speziell auf die Bedürfnisse von Schülern zugeschnitten. Basierend auf den Millionen von Inhalten, die wir auf der Plattform haben, können wir den Schülern wirklich sinnvolle und relevante Antworten geben. Aber es geht nicht nur um Antworten, sondern der Begleiter führt die Schüler auch durch ihre täglichen Lernherausforderungen, mit personalisierten Lernplänen, Quizfragen oder Inhalten im Chat und einer 100% Personalisierung basierend auf den Fähigkeiten und Entwicklungen der Schüler.
Du kannst dir die App im Google Play Store und im Apple App Store herunterladen.
Ja, du hast kostenlosen Zugriff auf Inhalte in der App und auf unseren KI-Begleiter. Zum Freischalten bestimmter Features in der App kannst du Knowunity Pro erwerben.
App Store
Google Play
Die App ist sehr leicht und gut gestaltet. Habe bis jetzt alles gefunden, nachdem ich gesucht habe und aus den Präsentationen echt viel lernen können! Die App werde ich auf jeden Fall für eine Klassenarbeit verwenden! Und als eigene Inspiration hilft sie natürlich auch sehr.
Stefan S
iOS user
Diese App ist wirklich echt super. Es gibt so viele Lernzettel und Hilfen, […]. Mein Problemfach ist zum Beispiel Französisch und die App hat mega viel Auswahl für Hilfe. Dank dieser App habe ich mich in Französisch verbessert. Ich würde diese jedem weiterempfehlen.
Samantha Klich
Android user
Wow ich bin wirklich komplett baff. Habe die App nur mal so ausprobiert, weil ich es schon oft in der Werbung gesehen habe und war absolut geschockt. Diese App ist DIE HILFE, die man sich für die Schule wünscht und vor allem werden so viele Sachen angeboten, wie z.B. Ausarbeitungen und Merkblätter, welche mir persönlich SEHR weitergeholfen haben.
Anna
iOS user
Ich finde Knowunity so grandios. Ich lerne wirklich für alles damit. Es gibt so viele verschiedene Lernzettel, die sehr gut erklärt sind!
Jana V
iOS user
Ich liebe diese App sie hilft mir vor jeder Arbeit kann Aufgaben kontrollieren sowie lösen und ist wirklich vielfältig verwendbar. Man kann mit diesem Fuchs auch normal reden so wie Probleme im echten Leben besprechen und er hilft einem. Wirklich sehr gut diese App kann ich nur weiter empfehlen, gerade für Menschen die etwas länger brauchen etwas zu verstehen!
Lena M
Android user
Ich finde Knowunity ist eine super App. Für die Schule ist sie ideal , wegen den Lernzetteln, Quizen und dem AI. Das gute an AI ist , dass er nicht direkt nur die Lösung ausspuckt sondern einen Weg zeigt wie man darauf kommt. Manchmal gibt er einem auch nur einen Tipp damit man selbst darauf kommt . Mir hilft Knowunity persönlich sehr viel und ich kann sie nur weiterempfehlen ☺️
Timo S
iOS user
Die App ist einfach super! Ich muss nur in die Suchleiste mein Thema eintragen und ich checke es sehr schnell. Ich muss nicht mehr 10 YouTube Videos gucken, um etwas zu verstehen und somit spare ich mir meine Zeit. Einfach zu empfehlen!!
Sudenaz Ocak
Android user
Diese App hat mich echt verbessert! In der Schule war ich richtig schlecht in Mathe und dank der App kann ich besser Mathe! Ich bin so dankbar, dass ihr die App gemacht habt.
Greenlight Bonnie
Android user
Ich benutze Knowunity schon sehr lange und meine Noten haben sich verbessert die App hilft mir bei Mathe,Englisch u.s.w. Ich bekomme Hilfe wenn ich sie brauche und bekomme sogar Glückwünsche für meine Arbeit Deswegen von mir 5 Sterne🫶🏼
Julia S
Android user
Also die App hat mir echt in super vielen Fächern geholfen! Ich hatte in der Mathe Arbeit davor eine 3+ und habe nur durch den School GPT und die Lernzettek auf der App eine 1-3 in Mathe geschafft…Ich bin Mega glücklich darüber also ja wircklich eine super App zum lernen und es spart sehr viel Heit dass man mehr Freizeit hat!
Marcus B
iOS user
Mit dieser App hab ich bessere Noten bekommen. Bessere Lernzettel gekriegt. Ich habe die App benutzt, als ich die Fächer nicht ganz verstanden habe,diese App ist ein würcklich GameChanger für die Schule, Hausaufgaben
Sarah L
Android user
Hatte noch nie so viel Spaß beim Lernen und der School Bot macht super Aufschriebe die man Herunterladen kann total Übersichtlich und Lehreich. Bin begeistert.
Hans T
iOS user
Die App ist sehr leicht und gut gestaltet. Habe bis jetzt alles gefunden, nachdem ich gesucht habe und aus den Präsentationen echt viel lernen können! Die App werde ich auf jeden Fall für eine Klassenarbeit verwenden! Und als eigene Inspiration hilft sie natürlich auch sehr.
Stefan S
iOS user
Diese App ist wirklich echt super. Es gibt so viele Lernzettel und Hilfen, […]. Mein Problemfach ist zum Beispiel Französisch und die App hat mega viel Auswahl für Hilfe. Dank dieser App habe ich mich in Französisch verbessert. Ich würde diese jedem weiterempfehlen.
Samantha Klich
Android user
Wow ich bin wirklich komplett baff. Habe die App nur mal so ausprobiert, weil ich es schon oft in der Werbung gesehen habe und war absolut geschockt. Diese App ist DIE HILFE, die man sich für die Schule wünscht und vor allem werden so viele Sachen angeboten, wie z.B. Ausarbeitungen und Merkblätter, welche mir persönlich SEHR weitergeholfen haben.
Anna
iOS user
Ich finde Knowunity so grandios. Ich lerne wirklich für alles damit. Es gibt so viele verschiedene Lernzettel, die sehr gut erklärt sind!
Jana V
iOS user
Ich liebe diese App sie hilft mir vor jeder Arbeit kann Aufgaben kontrollieren sowie lösen und ist wirklich vielfältig verwendbar. Man kann mit diesem Fuchs auch normal reden so wie Probleme im echten Leben besprechen und er hilft einem. Wirklich sehr gut diese App kann ich nur weiter empfehlen, gerade für Menschen die etwas länger brauchen etwas zu verstehen!
Lena M
Android user
Ich finde Knowunity ist eine super App. Für die Schule ist sie ideal , wegen den Lernzetteln, Quizen und dem AI. Das gute an AI ist , dass er nicht direkt nur die Lösung ausspuckt sondern einen Weg zeigt wie man darauf kommt. Manchmal gibt er einem auch nur einen Tipp damit man selbst darauf kommt . Mir hilft Knowunity persönlich sehr viel und ich kann sie nur weiterempfehlen ☺️
Timo S
iOS user
Die App ist einfach super! Ich muss nur in die Suchleiste mein Thema eintragen und ich checke es sehr schnell. Ich muss nicht mehr 10 YouTube Videos gucken, um etwas zu verstehen und somit spare ich mir meine Zeit. Einfach zu empfehlen!!
Sudenaz Ocak
Android user
Diese App hat mich echt verbessert! In der Schule war ich richtig schlecht in Mathe und dank der App kann ich besser Mathe! Ich bin so dankbar, dass ihr die App gemacht habt.
Greenlight Bonnie
Android user
Ich benutze Knowunity schon sehr lange und meine Noten haben sich verbessert die App hilft mir bei Mathe,Englisch u.s.w. Ich bekomme Hilfe wenn ich sie brauche und bekomme sogar Glückwünsche für meine Arbeit Deswegen von mir 5 Sterne🫶🏼
Julia S
Android user
Also die App hat mir echt in super vielen Fächern geholfen! Ich hatte in der Mathe Arbeit davor eine 3+ und habe nur durch den School GPT und die Lernzettek auf der App eine 1-3 in Mathe geschafft…Ich bin Mega glücklich darüber also ja wircklich eine super App zum lernen und es spart sehr viel Heit dass man mehr Freizeit hat!
Marcus B
iOS user
Mit dieser App hab ich bessere Noten bekommen. Bessere Lernzettel gekriegt. Ich habe die App benutzt, als ich die Fächer nicht ganz verstanden habe,diese App ist ein würcklich GameChanger für die Schule, Hausaufgaben
Sarah L
Android user
Hatte noch nie so viel Spaß beim Lernen und der School Bot macht super Aufschriebe die man Herunterladen kann total Übersichtlich und Lehreich. Bin begeistert.
Hans T
iOS user
Larissa
@liss.a
Graphen in der Informatik sind mathematische Strukturen, die Verbindungen zwischen Objekten darstellen. Sie sind die perfekte Abstraktion für verschiedene Netzwerke wie Straßen-, U-Bahn- oder Rechnernetze. Mit ihnen kannst du komplexe Beziehungen einfach modellieren und analysieren.
Zugriff auf alle Dokumente
Verbessere deine Noten
Werde Teil der Community
Mit der Anmeldung akzeptierst du die Nutzungsbedingungen und die Datenschutzrichtlinie
Ein Graph besteht aus einer Menge von Knoten (V) und Kanten (E), die diese Knoten verbinden. Stell dir ein U-Bahnnetz vor, wo Stationen die Knoten und Verbindungen zwischen ihnen die Kanten sind. Ein Pfad ist eine Folge von verbundenen Knoten – wie deine Route von zu Hause zur Schule.
Es gibt verschiedene Arten von Graphen. In gewichteten Graphen haben Kanten unterschiedliche Werte, etwa Entfernungen zwischen Städten. Bei gerichteten Graphen haben Kanten eine Richtung, ähnlich wie Einbahnstraßen. Ungerichtete Graphen erlauben dagegen Bewegungen in beide Richtungen.
Ein vollständiger Graph verbindet jeden Knoten direkt mit jedem anderen – wie in einer Gruppe, wo jeder jeden kennt. In der Praxis nutzt man zur Darstellung von Graphen oft eine Adjazenzmatrix. Diese Tabelle zeigt, welche Knoten miteinander verbunden sind und bei gewichteten Graphen auch die Stärke der Verbindung.
Wusstest du? Die Eulerbedingung gibt an, wann ein Graph einen Eulerweg (alle Kanten genau einmal durchlaufen) haben kann: Von jedem Knoten, außer höchstens zwei, muss eine gerade Anzahl von Kanten ausgehen.
Bei einer Adjazenzmatrix für einen ungerichteten Graph ist die Matrix symmetrisch zur Hauptdiagonale – das bedeutet, wenn Knoten A mit B verbunden ist, ist auch B mit A verbunden. Bei gerichteten Graphen zeigt die Zeile den Ausgangsknoten und die Spalte den Zielknoten einer Kante.
Unser KI-Begleiter ist speziell auf die Bedürfnisse von Schülern zugeschnitten. Basierend auf den Millionen von Inhalten, die wir auf der Plattform haben, können wir den Schülern wirklich sinnvolle und relevante Antworten geben. Aber es geht nicht nur um Antworten, sondern der Begleiter führt die Schüler auch durch ihre täglichen Lernherausforderungen, mit personalisierten Lernplänen, Quizfragen oder Inhalten im Chat und einer 100% Personalisierung basierend auf den Fähigkeiten und Entwicklungen der Schüler.
Du kannst dir die App im Google Play Store und im Apple App Store herunterladen.
Ja, du hast kostenlosen Zugriff auf Inhalte in der App und auf unseren KI-Begleiter. Zum Freischalten bestimmter Features in der App kannst du Knowunity Pro erwerben.
App Store
Google Play
Die App ist sehr leicht und gut gestaltet. Habe bis jetzt alles gefunden, nachdem ich gesucht habe und aus den Präsentationen echt viel lernen können! Die App werde ich auf jeden Fall für eine Klassenarbeit verwenden! Und als eigene Inspiration hilft sie natürlich auch sehr.
Stefan S
iOS user
Diese App ist wirklich echt super. Es gibt so viele Lernzettel und Hilfen, […]. Mein Problemfach ist zum Beispiel Französisch und die App hat mega viel Auswahl für Hilfe. Dank dieser App habe ich mich in Französisch verbessert. Ich würde diese jedem weiterempfehlen.
Samantha Klich
Android user
Wow ich bin wirklich komplett baff. Habe die App nur mal so ausprobiert, weil ich es schon oft in der Werbung gesehen habe und war absolut geschockt. Diese App ist DIE HILFE, die man sich für die Schule wünscht und vor allem werden so viele Sachen angeboten, wie z.B. Ausarbeitungen und Merkblätter, welche mir persönlich SEHR weitergeholfen haben.
Anna
iOS user
Ich finde Knowunity so grandios. Ich lerne wirklich für alles damit. Es gibt so viele verschiedene Lernzettel, die sehr gut erklärt sind!
Jana V
iOS user
Ich liebe diese App sie hilft mir vor jeder Arbeit kann Aufgaben kontrollieren sowie lösen und ist wirklich vielfältig verwendbar. Man kann mit diesem Fuchs auch normal reden so wie Probleme im echten Leben besprechen und er hilft einem. Wirklich sehr gut diese App kann ich nur weiter empfehlen, gerade für Menschen die etwas länger brauchen etwas zu verstehen!
Lena M
Android user
Ich finde Knowunity ist eine super App. Für die Schule ist sie ideal , wegen den Lernzetteln, Quizen und dem AI. Das gute an AI ist , dass er nicht direkt nur die Lösung ausspuckt sondern einen Weg zeigt wie man darauf kommt. Manchmal gibt er einem auch nur einen Tipp damit man selbst darauf kommt . Mir hilft Knowunity persönlich sehr viel und ich kann sie nur weiterempfehlen ☺️
Timo S
iOS user
Die App ist einfach super! Ich muss nur in die Suchleiste mein Thema eintragen und ich checke es sehr schnell. Ich muss nicht mehr 10 YouTube Videos gucken, um etwas zu verstehen und somit spare ich mir meine Zeit. Einfach zu empfehlen!!
Sudenaz Ocak
Android user
Diese App hat mich echt verbessert! In der Schule war ich richtig schlecht in Mathe und dank der App kann ich besser Mathe! Ich bin so dankbar, dass ihr die App gemacht habt.
Greenlight Bonnie
Android user
Ich benutze Knowunity schon sehr lange und meine Noten haben sich verbessert die App hilft mir bei Mathe,Englisch u.s.w. Ich bekomme Hilfe wenn ich sie brauche und bekomme sogar Glückwünsche für meine Arbeit Deswegen von mir 5 Sterne🫶🏼
Julia S
Android user
Also die App hat mir echt in super vielen Fächern geholfen! Ich hatte in der Mathe Arbeit davor eine 3+ und habe nur durch den School GPT und die Lernzettek auf der App eine 1-3 in Mathe geschafft…Ich bin Mega glücklich darüber also ja wircklich eine super App zum lernen und es spart sehr viel Heit dass man mehr Freizeit hat!
Marcus B
iOS user
Mit dieser App hab ich bessere Noten bekommen. Bessere Lernzettel gekriegt. Ich habe die App benutzt, als ich die Fächer nicht ganz verstanden habe,diese App ist ein würcklich GameChanger für die Schule, Hausaufgaben
Sarah L
Android user
Hatte noch nie so viel Spaß beim Lernen und der School Bot macht super Aufschriebe die man Herunterladen kann total Übersichtlich und Lehreich. Bin begeistert.
Hans T
iOS user
Die App ist sehr leicht und gut gestaltet. Habe bis jetzt alles gefunden, nachdem ich gesucht habe und aus den Präsentationen echt viel lernen können! Die App werde ich auf jeden Fall für eine Klassenarbeit verwenden! Und als eigene Inspiration hilft sie natürlich auch sehr.
Stefan S
iOS user
Diese App ist wirklich echt super. Es gibt so viele Lernzettel und Hilfen, […]. Mein Problemfach ist zum Beispiel Französisch und die App hat mega viel Auswahl für Hilfe. Dank dieser App habe ich mich in Französisch verbessert. Ich würde diese jedem weiterempfehlen.
Samantha Klich
Android user
Wow ich bin wirklich komplett baff. Habe die App nur mal so ausprobiert, weil ich es schon oft in der Werbung gesehen habe und war absolut geschockt. Diese App ist DIE HILFE, die man sich für die Schule wünscht und vor allem werden so viele Sachen angeboten, wie z.B. Ausarbeitungen und Merkblätter, welche mir persönlich SEHR weitergeholfen haben.
Anna
iOS user
Ich finde Knowunity so grandios. Ich lerne wirklich für alles damit. Es gibt so viele verschiedene Lernzettel, die sehr gut erklärt sind!
Jana V
iOS user
Ich liebe diese App sie hilft mir vor jeder Arbeit kann Aufgaben kontrollieren sowie lösen und ist wirklich vielfältig verwendbar. Man kann mit diesem Fuchs auch normal reden so wie Probleme im echten Leben besprechen und er hilft einem. Wirklich sehr gut diese App kann ich nur weiter empfehlen, gerade für Menschen die etwas länger brauchen etwas zu verstehen!
Lena M
Android user
Ich finde Knowunity ist eine super App. Für die Schule ist sie ideal , wegen den Lernzetteln, Quizen und dem AI. Das gute an AI ist , dass er nicht direkt nur die Lösung ausspuckt sondern einen Weg zeigt wie man darauf kommt. Manchmal gibt er einem auch nur einen Tipp damit man selbst darauf kommt . Mir hilft Knowunity persönlich sehr viel und ich kann sie nur weiterempfehlen ☺️
Timo S
iOS user
Die App ist einfach super! Ich muss nur in die Suchleiste mein Thema eintragen und ich checke es sehr schnell. Ich muss nicht mehr 10 YouTube Videos gucken, um etwas zu verstehen und somit spare ich mir meine Zeit. Einfach zu empfehlen!!
Sudenaz Ocak
Android user
Diese App hat mich echt verbessert! In der Schule war ich richtig schlecht in Mathe und dank der App kann ich besser Mathe! Ich bin so dankbar, dass ihr die App gemacht habt.
Greenlight Bonnie
Android user
Ich benutze Knowunity schon sehr lange und meine Noten haben sich verbessert die App hilft mir bei Mathe,Englisch u.s.w. Ich bekomme Hilfe wenn ich sie brauche und bekomme sogar Glückwünsche für meine Arbeit Deswegen von mir 5 Sterne🫶🏼
Julia S
Android user
Also die App hat mir echt in super vielen Fächern geholfen! Ich hatte in der Mathe Arbeit davor eine 3+ und habe nur durch den School GPT und die Lernzettek auf der App eine 1-3 in Mathe geschafft…Ich bin Mega glücklich darüber also ja wircklich eine super App zum lernen und es spart sehr viel Heit dass man mehr Freizeit hat!
Marcus B
iOS user
Mit dieser App hab ich bessere Noten bekommen. Bessere Lernzettel gekriegt. Ich habe die App benutzt, als ich die Fächer nicht ganz verstanden habe,diese App ist ein würcklich GameChanger für die Schule, Hausaufgaben
Sarah L
Android user
Hatte noch nie so viel Spaß beim Lernen und der School Bot macht super Aufschriebe die man Herunterladen kann total Übersichtlich und Lehreich. Bin begeistert.
Hans T
iOS user
