#discretemath — Public Fediverse posts
Live and recent posts from across the Fediverse tagged #discretemath, aggregated by home.social.
-
Alright, future engineers!
**Cartesian Product:** The set of all ordered pairs (a,b) where 'a' is from set A & 'b' from set B.
Ex: A={1,2}, B={x,y} => AxB = {(1,x), (1,y), (2,x), (2,y)}.
Pro-Tip: `|AxB| = |A| * |B|`. Use for counting total outcomes! -
Alright, future engineers!
**Vertex Degree:** The number of edges connected to a vertex (node) in a graph.
Ex: If 'A' connects to 'B' & 'C', deg(A)=2.
Pro-Tip: Sum of all degrees = 2 * (total edges). Great for checking graph validity!