shams·1d agoTrees in Graph Theory: Types, Metric Dimension, and Why Machine Learning Runs on ThemFrom spanning trees and caterpillars to resolving sets, random forests and graph neural networks: a tour of the simplest connected graph…
InThe Quantastic JournalbyKanishk Raj Tanwar·2d agoWhat Does It Mean To Color A Graph With (–1) Colors?How the chromatic polynomial connects an impossible coloring problem to the number of ways a graph’s edges can be directed without forming…A response icon2A response icon2
Mariana Beilune Abad·3d agoDesvendando o Algoritmo de Dijkstra: A Espinha Dorsal do Roteamento ModernoComo a busca de caminho mínimo em grafos ponderados garante que seus pacotes cruzem o planeta na menor latência possível.
Tejaswibagepally·Oct 25I Turned a Classroom Game Into a Manufacturing Optimisation Pipeline and Found a ParadoxHow Apriori, network graphs, A*, and a dice roll revealed that the cheapest route through a PCB factory ships 33% defective boards.A response icon1A response icon1
InJavascript by doingbyRiccardo Canella·Oct 23🏆 Meta Hacker Cup 2023 — Practice Round: Road to NutellaDifficulty: Hard Topic: Graph theory, biconnected components, path optimization 📄 View original problem statement
Nikolai Khobotov·Oct 22On Fed Cycles Up to Five Vertices, Dijkstra’s Order Is Exactly Optimal, Until Additions Are FreeI solved the comparison-addition game on every graph shape with up to four vertices and on many with five, looking for a family on which…
InMy conversations with graphbyMohan Elapolu·Oct 191. An Informal Introduction to Graph TheoryDisclaimer: This writing is an informal take on graphs and graph theory and is intended for educational and entertainment purposes only…
Bahaa Budargham·Oct 18The Golden Ratio Is Hiding in the AlphabetTo the eye, an alphabet is pure history. Scripts are borrowed, sounds drift, and every culture bends the letters to fit its own tongue…
Ian Chechin·Oct 16Three Utilities and Twelve Million GraphsWhy the ninth line never fits, how a program checks planarity in linear time, and what twelve million graphs say about file formats.
David Liang·Oct 14Intro — Python Algorithms: Mars Habitat Connection ProblemUse Minimum Spanning Tree (MST) to Optimize Walkway Design
