Planar graphs | Parametric families of graphs

Friendship graph

In the mathematical field of graph theory, the friendship graph (or Dutch windmill graph or n-fan) Fn is a planar, undirected graph with 2n + 1 vertices and 3n edges. The friendship graph Fn can be constructed by joining n copies of the cycle graph C3 with a common vertex, which becomes a universal vertex for the graph. By construction, the friendship graph Fn is isomorphic to the windmill graph Wd(3, n). It is unit distance with girth 3, diameter 2 and radius 1. The graph F2 is isomorphic to the butterfly graph. (Wikipedia).

Friendship graph
Video thumbnail

What are Connected Graphs? | Graph Theory

What is a connected graph in graph theory? That is the subject of today's math lesson! A connected graph is a graph in which every pair of vertices is connected, which means there exists a path in the graph with those vertices as endpoints. We can think of it this way: if, by traveling acr

From playlist Graph Theory

Video thumbnail

Lecture16. Knowledge graphs

Network Science 2021 @ HSE

From playlist Network Science, 2021

Video thumbnail

The Purpose of Friendship

Our desire to build good and lasting friendships is often undermined by a lack of focus on what friendship should really be about. Getting clear about what friendship is for isn’t cynical; it provides the foundation for genuine bonds. If you like our films, take a look at our shop (we shi

From playlist RELATIONSHIPS

Video thumbnail

Graph Neural Networks, Session 1: Introduction to Graphs

Examples of Graph representation of data Motivation for doing machine learning on Graphs

From playlist Graph Neural Networks (Hands-on)

Video thumbnail

Graph Neural Networks, Session 2: Graph Definition

Types of Graphs Common data structures for storing graphs

From playlist Graph Neural Networks (Hands-on)

Video thumbnail

Graph Theory: 05. Connected and Regular Graphs

We give the definition of a connected graph and give examples of connected and disconnected graphs. We also discuss the concepts of the neighbourhood of a vertex and the degree of a vertex. This allows us to define a regular graph, and we give some examples of these. --An introduction to

From playlist Graph Theory part-1

Video thumbnail

Informal Graphs (1 of 2: Real-world example)

More resources available at www.misterwootube.com

From playlist Time

Video thumbnail

Your Friends Have More Friends Than You : a Mathematical Certainty

do you ever feel like your friends have more friends than you? well today we'll learn it's not just a feeling, it's a mathematical certainty. My Patreon : https://www.patreon.com/user?u=49277905 0:00 Simple Example 10:39 The Proof

From playlist Explainers

Video thumbnail

Lecture 10 - Data Structures for Graphs

This is Lecture 10 of the CSE373 (Analysis of Algorithms) course taught by Professor Steven Skiena [http://www.cs.sunysb.edu/~skiena/] at Stony Brook University in 2007. The lecture slides are available at: http://www.cs.sunysb.edu/~algorith/video-lectures/2007/lecture10.pdf More informa

From playlist CSE373 - Analysis of Algorithms - 2007 SBU

Video thumbnail

Lecture 10 - Graph Data Structures

This is Lecture 10 of the CSE373 (Analysis of Algorithms) taught by Professor Steven Skiena [http://www.cs.sunysb.edu/~skiena/] at Stony Brook University in 1997. The lecture slides are available at: http://www.cs.sunysb.edu/~algorith/video-lectures/1997/lecture14.pdf

From playlist CSE373 - Analysis of Algorithms - 1997 SBU

Video thumbnail

Transform Social Science into an Experimental Science by Stefan Thurner

Program Summer Research Program on Dynamics of Complex Systems ORGANIZERS: Amit Apte, Soumitro Banerjee, Pranay Goel, Partha Guha, Neelima Gupte, Govindan Rangarajan and Somdatta Sinha DATE : 15 May 2019 to 12 July 2019 VENUE : Madhava hall for Summer School & Ramanujan hall f

From playlist Summer Research Program On Dynamics Of Complex Systems 2019

Video thumbnail

24C3: I know who you clicked last summer

Speaker: Svenja Schröder A swiss army knife for automatic social investigation This talk introduces some techniques of social network analysis and graph theory. It aims at using simple approaches for getting interesting facts about networks. I will use the data of a popular community t

From playlist 24C3: Full steam ahead

Video thumbnail

Lecture 17 - Graph Traversal

This is Lecture 17 of the COMP300E (Programming Challenges) course taught by Professor Steven Skiena [http://www.cs.sunysb.edu/~skiena/] at Hong Kong University of Science and Technology in 2009. The lecture slides are available at: http://www.algorithm.cs.sunysb.edu/programmingchallenges

From playlist COMP300E - Programming Challenges - 2009 HKUST

Video thumbnail

Introduction to SNA. Lecture 1. Introduction to Network Science

Lecture slides: http://www.leonidzhukov.net/hse/2015/sna/lectures/lecture1.pdf Introduction to network science. Examples.

From playlist Introduction to SNA

Video thumbnail

Lecture 14 - Shortest Paths

This is Lecture 14 of the CSE373 (Analysis of Algorithms) course taught by Professor Steven Skiena [http://www.cs.sunysb.edu/~skiena/] at Stony Brook University in 2007. The lecture slides are available at: http://www.cs.sunysb.edu/~algorith/video-lectures/2007/lecture13.pdf More informa

From playlist CSE373 - Analysis of Algorithms - 2007 SBU

Video thumbnail

2 Direct Graphs

Introduction to graph theory. Directed and undirected graph

From playlist Graph Theory

Video thumbnail

How connected are you? An introduction to graph theory and network science by Hugo Touchette

KAAPI WITH KURIOSITY by Hugo Touchette DATE: 4pm to 6pm Sunday, 17 September 2017 WHERE: Jawaharlal Nehru Planetarium, Bengaluru Networks and graphs are all around us, even if we don't notice much: the roads, the electricity grid, the airline routes, the taxis in Bengaluru, even your gr

From playlist Kaapi With Kuriosity (A Monthly Public Lecture Series)

Video thumbnail

Networking

If you are interested in learning more about this topic, please visit http://www.gcflearnfree.org/ to view the entire tutorial on our website. It includes instructional text, informational graphics, examples, and even interactives for you to practice and apply what you've learned.

From playlist Networking

Related pages

Chromatic polynomial | Planar graph | Universal vertex | Edge-graceful labeling | Metamath | Turán's theorem | Unit distance graph | Girth (graph theory) | Triangle-free graph | Graph theory | Extremal graph theory | Cycle graph | Mathematics | Vertex (graph theory) | Locally linear graph | Butterfly graph | Graph isomorphism | Windmill graph | Chromatic number | Graceful labeling | Factor-critical graph