Skip to content

Commit ab75c32

Browse files
committed
feat: Add 8 comprehensive graph theory skills (170 total skills)
Add complete graph theory module with 8 new skills in math/graph/: **Fundamentals:** - graph-theory-fundamentals.md: Core concepts, graph types, properties, theorems (Handshaking, Euler, Kuratowski) - graph-data-structures.md: Adjacency matrix/list, edge lists, CSR format, space-time tradeoffs **Core Algorithms:** - graph-traversal-algorithms.md: BFS, DFS, topological sort, SCCs, cycle detection - shortest-path-algorithms.md: Dijkstra, Bellman-Ford, Floyd-Warshall, A* with heuristics - minimum-spanning-tree.md: Kruskal, Prim, union-find, MST applications **Advanced Topics:** - network-flow-algorithms.md: Ford-Fulkerson, Edmonds-Karp, max flow, min cut, bipartite matching - advanced-graph-algorithms.md: Graph coloring, clique finding, vertex cover, matching (Blossom) - graph-applications.md: Social networks, routing, dependency resolution, recommendations **Coverage:** - All skills ~400 lines with YAML frontmatter - Comprehensive Python implementations with examples - Cross-referenced with related skills - Common workflows and anti-patterns documented Updated skills/_INDEX.md: - Math skills: 11 → 19 (added 8 graph theory skills) - Organized into Numerical, Pure Math, and Graph Theory subsections - Added 4 graph theory workflow examples Total repository skills: 162 → 170
1 parent e716aea commit ab75c32

4 files changed

Lines changed: 1965 additions & 2 deletions

File tree

skills/_INDEX.md

Lines changed: 26 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -486,14 +486,21 @@ This index catalogs all atomic skills available in the skills system, organized
486486

487487
---
488488

489-
### Advanced Mathematics (11 skills)
489+
### Advanced Mathematics (19 skills)
490+
491+
**Numerical & Applied:**
490492

491493
| Skill | Use When | Lines |
492494
|-------|----------|-------|
493495
| `linear-algebra-computation.md` | Matrix computations, solving linear systems, dimensionality reduction | ~350 |
494496
| `optimization-algorithms.md` | Numerical optimization, gradient descent, constrained optimization | ~360 |
495497
| `numerical-methods.md` | Solving ODEs/PDEs, numerical integration, root finding | ~340 |
496498
| `probability-statistics.md` | Statistical analysis, hypothesis testing, Bayesian methods | ~330 |
499+
500+
**Pure Mathematics:**
501+
502+
| Skill | Use When | Lines |
503+
|-------|----------|-------|
497504
| `topology-point-set.md` | General topology, metric spaces, continuity, compactness, separation axioms | ~400 |
498505
| `topology-algebraic.md` | Fundamental groups, homology, homotopy theory, persistent homology (TDA) | ~420 |
499506
| `category-theory-foundations.md` | Categories, functors, natural transformations, adjunctions, monads | ~450 |
@@ -502,13 +509,30 @@ This index catalogs all atomic skills available in the skills system, organized
502509
| `set-theory.md` | ZFC axioms, ordinals, cardinals, axiom of choice, forcing | ~380 |
503510
| `number-theory.md` | Primes, modular arithmetic, Diophantine equations, RSA cryptography | ~400 |
504511

512+
**Graph Theory:**
513+
514+
| Skill | Use When | Lines |
515+
|-------|----------|-------|
516+
| `graph/graph-theory-fundamentals.md` | Core graph concepts, graph types, properties, theorems (Handshaking, Euler, Kuratowski) | ~400 |
517+
| `graph/graph-data-structures.md` | Adjacency matrix/list, edge lists, CSR, space-time tradeoffs | ~420 |
518+
| `graph/graph-traversal-algorithms.md` | BFS, DFS, topological sort, strongly connected components, cycle detection | ~400 |
519+
| `graph/shortest-path-algorithms.md` | Dijkstra, Bellman-Ford, Floyd-Warshall, A* pathfinding | ~450 |
520+
| `graph/minimum-spanning-tree.md` | Kruskal, Prim, union-find, MST applications | ~380 |
521+
| `graph/network-flow-algorithms.md` | Ford-Fulkerson, Edmonds-Karp, max flow, min cut, bipartite matching | ~420 |
522+
| `graph/advanced-graph-algorithms.md` | Graph coloring, clique finding, vertex cover, matching (Blossom) | ~420 |
523+
| `graph/graph-applications.md` | Social networks, routing, dependency resolution, recommendations | ~400 |
524+
505525
**Common workflows:**
506526
- ML foundations: `linear-algebra-computation.md``optimization-algorithms.md`
507527
- Scientific computing: `numerical-methods.md``differential-equations.md``optimization-algorithms.md`
508528
- Data analysis: `probability-statistics.md``data-validation.md`
509529
- Topology foundations: `topology-point-set.md``topology-algebraic.md`
510530
- Abstract algebra: `set-theory.md``abstract-algebra.md``number-theory.md`
511531
- Category theory: `category-theory-foundations.md``abstract-algebra.md` (categorical algebra)
532+
- Graph algorithms: `graph/graph-theory-fundamentals.md``graph/graph-data-structures.md``graph/graph-traversal-algorithms.md`
533+
- Shortest paths: `graph/graph-theory-fundamentals.md``graph/shortest-path-algorithms.md``graph/graph-applications.md`
534+
- Network optimization: `graph/minimum-spanning-tree.md``graph/network-flow-algorithms.md``graph/advanced-graph-algorithms.md`
535+
- Real-world graphs: `graph/graph-traversal-algorithms.md``graph/shortest-path-algorithms.md``graph/graph-applications.md`
512536

513537
---
514538

@@ -750,7 +774,7 @@ This index catalogs all atomic skills available in the skills system, organized
750774
**LLM Fine-tuning:** Search `ml/unsloth-*.md`, `ml/huggingface-*.md`, `ml/llm-*.md`, `ml/lora-*.md`
751775
**DSPy Framework:** Search `ml/dspy-*.md`
752776
**Diffusion Models:** Search `ml/diffusion-*.md`, `ml/stable-diffusion-*.md`
753-
**Advanced Mathematics:** Search `math/*.md` | Numerical: `math/linear-algebra-*.md`, `math/optimization-*.md`, `math/numerical-*.md`, `math/probability-*.md` | Pure math: `math/topology-*.md`, `math/category-theory-*.md`, `math/differential-equations.md`, `math/abstract-algebra.md`, `math/set-theory.md`, `math/number-theory.md`
777+
**Advanced Mathematics:** Search `math/*.md`, `math/graph/*.md` | Numerical: `math/linear-algebra-*.md`, `math/optimization-*.md`, `math/numerical-*.md`, `math/probability-*.md` | Pure math: `math/topology-*.md`, `math/category-theory-*.md`, `math/differential-equations.md`, `math/abstract-algebra.md`, `math/set-theory.md`, `math/number-theory.md` | Graph theory: `math/graph/graph-theory-fundamentals.md`, `math/graph/graph-data-structures.md`, `math/graph/graph-traversal-algorithms.md`, `math/graph/shortest-path-algorithms.md`, `math/graph/minimum-spanning-tree.md`, `math/graph/network-flow-algorithms.md`, `math/graph/advanced-graph-algorithms.md`, `math/graph/graph-applications.md`
754778
**Programming Language Theory:** Search `plt/*.md`, `plt/lambda-calculus.md`, `plt/type-systems.md`, `plt/dependent-types.md`, `plt/curry-howard.md`, `plt/operational-semantics.md`, `plt/program-verification.md`, `plt/typed-holes-*.md`, `plt/hazelnut-calculus.md`, `plt/live-programming-holes.md`, `plt/structure-editors.md`
755779
**React Native:** Search `mobile/react-native-*.md`
756780
**AWS Cloud:** Search `cloud/aws/*.md`, `aws-*.md`

0 commit comments

Comments
 (0)