Graph invariants | Geometric graph theory

Boxicity

In graph theory, boxicity is a graph invariant, introduced by Fred S. Roberts in 1969. The boxicity of a graph is the minimum dimension in which a given graph can be represented as an intersection graph of axis-parallel boxes. That is, there must exist a one-to-one correspondence between the vertices of the graph and a set of boxes, such that two boxes intersect if and only if there is an edge connecting the corresponding vertices. (Wikipedia).

Boxicity
Video thumbnail

5.2: What makes up a Box2D world? - The Nature of Code

This video goes over the basic elements of the Box2D world — body, shape, fixture, joint. Read along: http://natureofcode.com/book/chapter-5-physics-libraries/#chapter05_section3 Box2D manual: http://box2d.org/manual.pdf Help us caption & translate this video! http://amara.org/v/Qbvz/

From playlist Box2D Physics

Video thumbnail

Box and whisker plots in Plotly for Python

The box-and-whisker plot, or simply the box plot, is a very useful and commonly used plot. It displays the median, first and third quartile values and possible outliers of a continuous numerical variable. In this video I show you how to construct a box plot, how to change the colors and

From playlist Data viz using Plotly for Python

Video thumbnail

Vector spaces and subspaces

After our introduction to matrices and vectors and our first deeper dive into matrices, it is time for us to start the deeper dive into vectors. Vector spaces can be vectors, matrices, and even function. In this video I talk about vector spaces, subspaces, and the porperties of vector sp

From playlist Introducing linear algebra

Video thumbnail

5.1: Introduction to Box2D - The Nature of Code

This video is an introduction to a tutorial series on the physics engine Box2D. The programming language is Java (with the jbox2d port). The Box2D for Processing library is demonstrated. In the video it's called the old name: "PBox2D" Read along: http://natureofcode.com/book/chapter-5

From playlist Box2D Physics

Video thumbnail

Understanding Matrices and Matrix Notation

In order to do linear algebra, we will have to know how to use matrices. So what's a matrix? It's just an array of numbers listed in a grid of particular dimensions that can represent the coefficients and constants from a system of linear equations. They're fun, I promise! Let's just start

From playlist Mathematics (All Of It)

Video thumbnail

What is a Matrix?

What is a matrix? Free ebook http://tinyurl.com/EngMathYT

From playlist Intro to Matrices

Video thumbnail

Boxplots in SPSS | An Easy Guide | Part 1

Boxplots are extremely helpful in describing data. In these two videos I demonstrate how to generate Boxplots in SPSS and interpret them. I will also show the effect of conventional and extreme outliers on the shape of Boxplots. For more information about normality, please watch this ser

From playlist Boxplots

Video thumbnail

Linear Algebra for Computer Scientists. 12. Introducing the Matrix

This computer science video is one of a series of lessons about linear algebra for computer scientists. This video introduces the concept of a matrix. A matrix is a rectangular or square, two dimensional array of numbers, symbols, or expressions. A matrix is also classed a second order

From playlist Linear Algebra for Computer Scientists

Video thumbnail

Multivariable Calculus | The notion of a vector and its length.

We define the notion of a vector as it relates to multivariable calculus and define its length. http://www.michael-penn.net http://www.randolphcollege.edu/mathematics/

From playlist Vectors for Multivariable Calculus

Video thumbnail

Column space of a matrix

We have already looked at the column view of a matrix. In this video lecture I want to expand on this topic to show you that each matrix has a column space. If a matrix is part of a linear system then a linear combination of the columns creates a column space. The vector created by the

From playlist Introducing linear algebra

Related pages

Intersection graph | Perfect matching | Partially ordered set | Planar graph | Logarithm | Discrete Mathematics (journal) | Hypercube | Computational Geometry (journal) | Turán graph | Colin de Verdière graph invariant | Dimension | Outerplanar graph | Degree (graph theory) | Vertex cover | Graph theory | Graph minor | Bipartite graph | Vertex (graph theory) | Complete graph | Interval graph | Journal of Combinatorial Theory | Degeneracy (graph theory) | Order dimension | Comparability graph | Parameterized complexity