Flashcards
Discrete Structures - Everything that I learned by heart
[Show more]
Preview 3 out of 51 Flashcards
What is an equivalence relation?
What is an equivalence relation?
An equivalence relation is a relation that is reflexive, symmetric and transative.
What is a complete graph Kn?
What is a complete graph Kn?
A complete graph Kn is a graph with n vertices in which every vertex is connected to every other vertex using an edge. For example, K3 is a triangle.
What are several graph operations?
What are several graph operations?
An edge deletion is written as G - e and means removing an edge. An edge insertion G e means adding an edge. Vertex deletion G - v means removing a vertex and its attached edges. Edge subdivision G % e means that an extra vertex will be placed on the edge between two existing vertices.
Flip
Seller
Follow
IsabelRutten
Reviews received
The benefits of buying summaries with Stuvia:
Created by fellow students, verified by reviews
Quality you can trust: written by students who passed their tests and reviewed by others who've used these notes.
Didn't get what you expected? Choose another document
No worries! You can instantly pick a different document that better fits what you're looking for.
Pay as you like, start learning right away
No subscription, no commitments. Pay the way you're used to via credit card and download your PDF document instantly.
Frequently asked questions
What do I get when I buy this document?
You get a PDF, available immediately after your purchase. The purchased document is accessible anytime, anywhere and indefinitely through your profile.
Satisfaction guarantee: how does it work?
Our satisfaction guarantee ensures that you always find a study document that suits you well. You fill out a form, and our customer service team takes care of the rest.
Who am I buying these notes from?
Stuvia is a marketplace, so you are not buying this document from us, but from seller IsabelRutten. Stuvia facilitates payment to the seller.
Will I be stuck with a subscription?
No, you only buy these notes for $3.62. You're not tied to anything after your purchase.
Can Stuvia be trusted?
4.6 stars on Google & Trustpilot (+1000 reviews)
46621 documents were sold in the last 30 days
Founded in 2010, the go-to place to buy study notes for 15 years now
Recently viewed by you
Summary ·
Summary - Unit 12 - Gravitional Fields
Exam (elaborations) ·
WGU D278 Pre-Assessment V2 (Latest Update 2024 / 2025) Scripting and Programming - Foundations | Questions and Verified Answers | 100% Correct | Grade A
Essay ·
Unit 17 - Digital 2D and 3D Graphics Distinction LAB and LAC(Assignment 2 and 3)
Summary ·
Gravity model
Other ·
WGU D209 NVM2 TASK 1 CLASSIFICATION ANALYSIS|Latest 2025 Update with complete solution
Exam (elaborations) ·
ATI Priority Setting Frameworks Test Exam @ 2023
Exam (elaborations) ·
IC3 Certification Pratice: Computing Fundamentals Questions With 100% Correct Answers.
Other ·
Writing in Communication
