Speakur

Word Pronunciation & Dictionary

kneser graph

Word Rarity Very rare

Frequency: Zipf frequency 0.00 in modern English

Syllables
kne-ser -graph
IPA
21
Scrabble Score
11
Letters
3
Syllables
9
Unique Chars

Meaning

noun

A graph K(n, k) (alternatively KG_(n,k)), whose vertices correspond to the k-element subsets of a set of n elements, and where two vertices are adjacent iff the two corresponding sets are disjoint.

Etymology

Named after Martin Kneser, who first investigated them in 1956.

Inflected Forms

Kneser graphs (plural)

Questions

What does kneser graph mean?
A graph K(n, k) (alternatively KG_(n,k)), whose vertices correspond to the k-element subsets of a set of n elements, and where two vertices are adjacent iff the two corresponding sets are disjoint.
Where does kneser graph come from?
Named after Martin Kneser, who first investigated them in 1956.

How to pronounce kneser graph

  1. Open the pronunciation page — Open the Speakur entry for “kneser graph”.
  2. Read the phonetic spelling — Read the IPA spelling () so you know which sounds to aim for.
  3. Play the audio — Click Play to hear reference audio for “kneser graph”.
  4. Repeat and practice — Say “kneser graph” aloud, matching stress and vowels until it feels natural.