Mathe
Englisch
Deutsch
Biologie
Geschichte
Herausbildung moderner strukturen in gesellschaft und staat
Europa und globalisierung
Deutschland zwischen demokratie und diktatur
Demokratie und freiheit
Das 20. jahrhundert
Bipolare welt und deutschland nach 1953
Imperialismus und erster weltkrieg
Das geteilte deutschland und die wiedervereinigung
Europa und die welt
Friedensschlüsse und ordnungen des friedens in der moderne
Frühe neuzeit
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
18.10.2025
Informatik
Datenstruktur Graph
415
•
18. Okt. 2025
•
Larissa
@liss.a
Graphen sind ein wichtiges Konzept in der Informatik und Mathematik,... Mehr anzeigen
Ein Graph besteht aus einer Menge von Knoten (V) und Kanten (E), die diese Knoten verbinden. Stell dir das wie Städte (Knoten) und Straßen dazwischen (Kanten) vor. Diese einfache Struktur ist die Basis für viele Probleme der Informatik.
Es gibt verschiedene Arten von Graphen: Bei gewichteten Graphen haben die Kanten unterschiedliche Werte (z.B. Entfernungen zwischen Städten). Gerichtete Graphen haben Kanten mit einer Pfeilrichtung, ähnlich wie Einbahnstraßen. Ungerichtete Graphen hingegen erlauben Bewegungen in beide Richtungen.
Ein Pfad oder Weg ist eine Folge von Knoten, die durch Kanten verbunden sind . Ein einfacher Pfad wiederholt keinen Knoten. Ein Zyklus ist ein besonderer Pfad, der am Startknoten endet. In einem vollständigen Graph ist jeder Knoten direkt mit jedem anderen verbunden.
💡 Praxistipp: Die Eulerbedingung hilft dir zu erkennen, ob ein Graph einen Euler-Weg hat: Von jedem Knoten, außer maximal zwei, muss eine gerade Anzahl von Kanten weggehen!
Die Adjazenzmatrix ist eine wichtige Darstellungsform für Graphen. Sie zeigt in einer n×n-Tabelle, welche Knoten direkt miteinander verbunden sind. Bei ungerichteten Graphen ist diese Matrix symmetrisch zur Hauptdiagonale. Die Adjazenzliste ist eine alternative Darstellung, die besonders bei großen, dünn besetzten Graphen Vorteile bietet.
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 sind ein wichtiges Konzept in der Informatik und Mathematik, mit dem verschiedene Netzwerke wie Straßen-, U-Bahn- oder Rechnernetze abstrahiert werden können. Sie bestehen aus Knoten und Kanten und bilden die Grundlage für viele praktische Anwendungen.
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 das wie Städte (Knoten) und Straßen dazwischen (Kanten) vor. Diese einfache Struktur ist die Basis für viele Probleme der Informatik.
Es gibt verschiedene Arten von Graphen: Bei gewichteten Graphen haben die Kanten unterschiedliche Werte (z.B. Entfernungen zwischen Städten). Gerichtete Graphen haben Kanten mit einer Pfeilrichtung, ähnlich wie Einbahnstraßen. Ungerichtete Graphen hingegen erlauben Bewegungen in beide Richtungen.
Ein Pfad oder Weg ist eine Folge von Knoten, die durch Kanten verbunden sind . Ein einfacher Pfad wiederholt keinen Knoten. Ein Zyklus ist ein besonderer Pfad, der am Startknoten endet. In einem vollständigen Graph ist jeder Knoten direkt mit jedem anderen verbunden.
💡 Praxistipp: Die Eulerbedingung hilft dir zu erkennen, ob ein Graph einen Euler-Weg hat: Von jedem Knoten, außer maximal zwei, muss eine gerade Anzahl von Kanten weggehen!
Die Adjazenzmatrix ist eine wichtige Darstellungsform für Graphen. Sie zeigt in einer n×n-Tabelle, welche Knoten direkt miteinander verbunden sind. Bei ungerichteten Graphen ist diese Matrix symmetrisch zur Hauptdiagonale. Die Adjazenzliste ist eine alternative Darstellung, die besonders bei großen, dünn besetzten Graphen Vorteile bietet.
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.
16
Smarte Tools NEU
Verwandle diese Notizen in: ✓ 50+ Übungsaufgaben ✓ Interaktive Karteikarten ✓ Vollständige Probeklausur ✓ Aufsatz-Gliederungen
Entdecken Sie die wesentlichen Komponenten und Funktionen eines Computers in dieser detaillierten Zusammenfassung. Erfahren Sie mehr über die CPU, das Motherboard, Speicherarten, Grafikkarten und Netzteile. Ideal für Studierende, die ein fundiertes Verständnis der Computerarchitektur entwickeln möchten.
InformatikEntdecken Sie die Grundlagen der Caesar-Verschlüsselung, einschließlich der mathematischen Berechnung, der Verwendung von Caesar-Scheiben und der Entschlüsselungstechniken. Diese Lernkarte bietet eine klare Anleitung zur Anwendung des Verfahrens und zur Analyse der Sicherheit. Ideal für Studierende der Kryptologie und Informatik.
InformatikErfahren Sie alles über Scanner und Parser in der Programmierung. Diese Zusammenfassung behandelt die lexikalische Analyse, die Erstellung von Tokens, die syntaktische Analyse und die Erkennung von Fehlern. Ideal für Studierende, die die Grundlagen der Compiler-Entwicklung verstehen möchten.
InformatikErfahren Sie alles über Prüfverfahren wie Paritätsbit, Prüfsumme und XOR-Prüfsumme. Diese Zusammenfassung erklärt, wie diese Methoden zur Fehlererkennung in Bitfolgen eingesetzt werden und welche Vor- und Nachteile sie haben. Ideal für Studierende der Informatik und Elektrotechnik.
InformatikEntdecke die Welt der Cheats in Videospielen! Diese Zusammenfassung erklärt, was Cheats sind, wie sie funktionieren, und welche Programme wie Cheat Engine und Anti-Cheat-Techniken eingesetzt werden. Ideal für Gamer und Programmierinteressierte, die mehr über das Cheaten und die Programmierung von Cheats erfahren möchten.
InformatikEntdecken Sie die Grundlagen der objektorientierten Programmierung in Java. Diese Zusammenfassung behandelt zentrale Konzepte wie Klassen, Objekte, Attribute, Methoden, Vererbung, Polymorphismus und Zugriffsmodifikatoren. Ideal für Schüler, die sich auf Prüfungen vorbereiten oder ihre Programmierkenntnisse vertiefen möchten.
InformatikApp 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
