Also mal rein theoretisch

Meine Idee:



Die Knotenmenge besteht ja aus 2 disjunkten Teilmengen mit Mächtigkeit m bzw. n.

Jeden Knoten aus einer Menge, hier m, kann man mit allen Farben färben, da die nicht untereinander verbunden sind.

Jeder Knoten aus der anderen Menge darf dann diese m Farben nicht mehr haben und das auch für jeden Knoten n.

Ist das so richtig?

Danke

Ich schreibe am Dienstag eine Prüfung Grundlagen Graphentheorie (Informatik, 5. Semester, FH).

Ich bin an sich gut vorbereitet, kann eigentlich den ganzen behandelten Stoff und hab mir auch Übungsblätter angeschaut und konnte die lösen.

Mein Problem ist, dass unser Dozent gerne richtig exotische Beweise dran nimmt als Aufgabe (oder Aufgaben, wo man irgendwelche Dinge zeigen muss). Allerdings ist es bei solchen Aufgaben oft so, dass man die ohne den richtigen Ansatz nicht lösen kann. Und ich komme da nie auf den Ansatz, außer wenn es irgendein Induktionsbeweis ist vielleicht.

Kennt jemand vielleicht ein Buch / eine PDF oder andere Quelle, wo das allerwichtigste zu Graphentheorie irgendwie zusammengefasst ist? Oder wo man so grundlegende Beweise hat mit Erklärung?

Beispielaufgabe vom Übungsblatt:

Zeigen Sie: Hat ein Graph mindestens eine Kante, so ist die Summe der Koeffizienten seines chromatischen Polynoms gleich Null.

Ich würde da keinen Ansatz finden, außer halt rumprobieren und bspw. für einen Graphen sagen können, dass es gilt.

Meiner Meinung nach 6.

Um "xxx" in "yyy" zu überführen braucht es insgesamt 6 Einfüge- und Löschoperationen. x löschen y einfügen und das 3 mal.

Auch nach der Formel, die wir in der Vorlesung hatten



lcs(a, b) "longest common substring" -> Länge der längsten gemeinsamen Zeichenkette, die man durch Löschen von Zeichen erhalten kann



Allerdings meint ChatGPT, dass es 3 wäre und lässt sich auch nicht umstimmen. Habe ich nun einen Denkfehler oder liegt die KI falsch?

Also der Durchmesser eines Graphen ist ja definiert als die Anzahl der Kanten des kürzesten Wegs zwischen den am weitesten entfernten Knoten.

Könnte man da einfach mittels Breitensuche den Spannbaum bestimmen und nimmt dann quasi die Länge des längsten Pfades? Das müsste dann ja die kürzestmögliche Distanz zwischen den zwei am weitesten entfernten Knoten sein, oder? Danke

Hallo, ich hab mir vorhin Zehennägel geschnitten, so weit zu gut.

Allerdings hab ich beim großen Zeh an der Innenseite zu tief die Ecke weggeschnitten.

Nun sagt man ja, dass es dadruch ein höheres Risiko gibt, dass der Nagel einwächst.

Kann man dem irgendwie vorbeugen, sodass er eben "richtig" wächst?

Freundliche Grüße =)

Gibt es irgendwo das Deutschlandticket vom 15. eines Monats bis 15. des nächsten Monats?

Oder ist das wirklich immer vom 1. bis letzten Tag im Monat?

Ich plane nämlich eine kleine Reise vom 29.11. bis 1.12. und wäre schön, wenn ich nicht 2 mal das Ticket bezahlen müsste ^^

Ist das nicht eine sehr sinnlose Regel?

Spieler, die eventuell schneller sprinten können als die Gegner werden dadurch limitiert und zurückgehalten.

Und einem Team, was vielleicht eine schlechte Koordinierung der Spieler oder Übersicht übers Spielfeld hat wird dadurch geholfen.

Ohne Abseits wäre es doch viel spannender und die Spieler müssten sich mehr anstrengen.

WIe jetzt gerade Minute 83, das Tör müsste zählen für Schweiz, er war schneller und die Deutschen haben gepennt bei der Verteidigung

Wer ist das auf dieser Münze?

Habe schon auf https://www.muenzen.eu/2-euro-muenzen-2005.html alles durchgeschaut, bin aber nicht fündig geworden

Also das ist von Chessbase und mir gehts um den Namen von dem Theme für die Figuren. Kann man die Grafiken irgendwo runter laden?

Also ich habe Assemblerprogrammierung mit einem Intel 8086.

In der Bedienungsanleitung steht, dass er aus 8 bzw. 16 Bit Registern besteht, wovon AX und AL als Akkumulator ausgewiesen sind.

Leider erschließt sich mir nicht ganz, was das nun bedeutet.

Morgen ist es endlich soweit. Mein letzter Arbeitstag! Wie könnte man das feiern?

Es war ja gerade um 11 und man sollte testweise gewarnt werden. Ich hab allerdings absolut keine Meldung / Nachricht wie auch immer auf mein Handy bekommen. Hatte Empfang / Internet und bin im deutschen Telekomnetz.

Muss ich mir sorgen machen? Bei anderen technischen Geräten war auch nix.

Aber Autos mit riesigen Displays und Entertainment-Angeboten (Tesla) einschließlich Telefonie sind erlaubt? Macht irgendwie keinen Sinn

Also ich bin 22, studiere im 6. Semester (Erststudium) und habe keinen "richtigen" Job / Ausbildung.

Allerdings arbeite ich zurzeit in einem Minijob und bekomme pro Monat genau 520€.

Wie verhält es sich da zurzeit mit Anspruch auf Kindergeld für meine Eltern?

Bis 25 gibt es ja unter bestimmten Vorraussetzungen einen Anspruch .. aber irgendwie gibt es da auch Regelungen zur Arbeitszeit, dass man ab einer bestimmten Anzahl von Stunden weniger Kindergeld bekommt (??)

Bin bisschen ratlos in der Hinsicht, für jede Hilfe bin ich sehr dankbar =)

Meine Eltern wohnen in Thüringen und ich zurzeit in Sachsen, falls das ne Rolle spielt

Also ich habe den Code für eine Webseite (HTML) und ich würde diesen Code gerne direkt in einem Browser ausführen, sodass er die Seite anzeigt.

Geht das, ohne dass man den Weg über eine html-Datei geht und die einfach öffnet?

Hallo ich suche eine Software, mit der man quasi ein 3D-Modell erstellen und anzeigen lassen kann.

Also einfache Formen (Quader) reichen. Man sollte auch Längen und Maße eingeben können.

Ich hab mal mit Blender rumprobiert, das war aber nicht so das Wahre dafür.

Unterstützung von Linux wäre wünschenswert.

Also wenn sich die zwei Objekte nicht berühren, sondern nur z.B. auf ein paar Millimeter annähern

einhundert - one hundred

eintausend - one thousand

eine Million - one million

eine Milliarde - one billion ??

eine Billion - one trillion ??