Skip to content

Commit 310f678

Browse files
Add graphs notebook
1 parent bb4fed7 commit 310f678

File tree

11 files changed

+419
-108
lines changed

11 files changed

+419
-108
lines changed

README.md

Lines changed: 8 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -74,6 +74,14 @@ In the previous chapter, we discussed how to compute probabilities of random eve
7474

7575
In this chapter, we will apply accumulated knowledge to analyze a simple dice game. In the game, each of two players selects a dice from a given pool of dice. Then, they throw their dice, and the one with a larger number wins. What can be simpler, right? Somewhat counterintuitively, the game turns out to be not as simple as it looks. We will see some surprising properties of this game and will implement an optimal strategy for playing this game.
7676

77+
### Graph Theory
78+
![Graphs logo](notebooks/images/logo_graphs.png)
79+
80+
#### [What is a Graph?](https://colab.research.google.com/github/alexanderskulikov/discrete-math-python-scripts/blob/master/notebooks/18_what_is_a_graph.ipynb)
81+
82+
What are graphs? What do we need them for? A graph is a simple yet incredibly useful concept, which has found many applications in virtually every branch of mathematics and computer science. We use graph applications daily. To name a few: cellphone networks, GPS navigation, and internet search queries. In this chapter, we'll learn what graphs are, when and how to use them, and how to work with them in Python.
83+
84+
7785
### Number Theory and Cryptography
7886
![Number Theory logo](notebooks/images/logo_numbers.png)
7987

notebooks/08_basic_counting.ipynb

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -419,7 +419,7 @@
419419
"name": "python",
420420
"nbconvert_exporter": "python",
421421
"pygments_lexer": "ipython3",
422-
"version": "3.9.13"
422+
"version": "3.9.6"
423423
}
424424
},
425425
"nbformat": 4,

notebooks/18_what_is_a_graph.ipynb

Lines changed: 409 additions & 0 deletions
Large diffs are not rendered by default.

notebooks/98_what_is_a_graph.ipynb

Lines changed: 0 additions & 106 deletions
This file was deleted.

notebooks/99_plow_truck.ipynb

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -76,7 +76,7 @@
7676
"name": "python",
7777
"nbconvert_exporter": "python",
7878
"pygments_lexer": "ipython3",
79-
"version": "3.9.13"
79+
"version": "3.9.6"
8080
}
8181
},
8282
"nbformat": 4,

notebooks/balanced_tree.png

80.9 KB
Loading

notebooks/k47.png

25.3 KB
Loading

notebooks/k6.png

32 KB
Loading

notebooks/regular_graph.png

75.2 KB
Loading

notebooks/toy_graph.png

17.9 KB
Loading

0 commit comments

Comments
 (0)